一类泛圈图

本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。     

图的直积和字典积的Laplacian谱和Kirchhoff指数

由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).     

信号流图的扩展及其应用

将信号流图扩展到状态空间构成所谓向量流图,用公式可实现组合系统规范化;按工答过程绘制信号流图构成所谓过程流图,可对系统组件作深入的分析。     

图谱法在反倾销预警机制中的应用

反倾销预警机制是通过监测进口产品的价格、销量、份额等因素，对国内企业或产业的同类产品带来的影响进行跟踪，并适时发出预警，以便能为反倾销工作提前做好各种准备。图谱法主要是利用逻辑图形(即进口产品价格变化图、国内同类产品价格变化图以及市场份额变化图)的方法进行预警，它是以数据分布和逻辑判断为基础的动态直观的预警方法。     

节点撕裂信号流图法

将电路的节点撕裂法引入信号流图法，两者有机的结合，使信号流图法能分析规模较大的电路与系统，进一步扩大了信号流图进行符合分析的独特功能和应用范围，并提高了分析速度。     

正则图邻接矩阵的非奇异性

证明了当n,k中至少有一个为偶数(0相似文献   

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。     

树Hn的道路多项式

道路多项式Ｐｋ（λ）是上，下对角线元素是１，其它元素为０的Ｋ阶方阵的特征多项式，ｋ≥１，记Ｐ０（λ）≡１，连通图的邻接矩阵是不可约的（０，１）一对称矩阵，这类矩阵的道路多项式的计算有重要的组合意义，图Ｇ的邻接矩阵记作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，该文给出了对任何ｋ≥０，树Ｈｎ，ｎ≥６的邻接矩阵Ａ（Ｈｎ），则称Ｇ是道路正图Ｐｋ（Ａ（Ｈｎ））的表达式。树Ｈｎ，ｎ≥６，是